Loops, matchings and alternating-sign matrices

نویسنده

  • Jan de Gier
چکیده

The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes onmatchings is reviewed.New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners. © 2005 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

3 O ct 2 00 3 Loops , matchings and alternating - sign matrices ∗

The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.

متن کامل

X iv : m at h . C O / 0 21 12 85 v 2 3 O ct 2 00 3 Loops , matchings and alternating - sign matrices ∗

The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.

متن کامل

2–enumerations of Halved Alternating Sign Matrices

2–ENUMERATIONS OF HALVED ALTERNATING SIGN MATRICES THERESIA EISENKÖLBL Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. E-mail: [email protected] Abstract. We compute 2–enumerations of certain halved alternating sign matrices. In one case the enumeration equals the number of perfect matchings of a halved Aztec diamond. In the other case the e...

متن کامل

N ov 2 00 2 The art of number guessing : where combinatorics meets physics ∗

The appearance of numbers enumerating alternating sign matrices in stationary states of certain stochastic processes on matchings is reviewed. New conjectures concerning nest distribution functions are presented as well as a bijection between certain classes of alternating sign matrices and lozenge tilings of hexagons with cut off corners.

متن کامل

ar X iv : m at h . C O / 0 20 81 25 v 1 1 5 A ug 2 00 2 The many faces of alternating - sign matrices

I give a survey of different combinatorial forms of alternating-sign matrices, starting with the original form introduced by Mills, Robbins and Rumsey as well as corner-sum matrices, height-function matrices, threecolorings, monotone triangles, tetrahedral order ideals, square ice, gasketand-basket tilings and full packings of loops. (This article has been published in a conference edition of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 298  شماره 

صفحات  -

تاریخ انتشار 2005